/*
 * @Description: 种花问题
 * @FilePath: \网易云音乐e:\CSS+HTML+JS+\学习笔记\代码测试\算法\字符串\605.种花问题.js
 */ 
/*
 * @lc app=leetcode.cn id=605 lang=javascript
 *
 * [605] 种花问题
 */

// @lc code=start
/**
 * @param {number[]} flowerbed
 * @param {number} n
 * @return {boolean}
 */
var canPlaceFlowers = function(flowerbed, n) {
    // 便利得到连续0，存储格式[[index, num], ...]
let len = flowerbed.length,
    arr = [],
    point = 0;
flowerbed.forEach((val, index) => {
    if(val === 0) {
        arr[point] ? arr[point][1]++ : arr[point] = [index, 1];
    } else if(index !== 0) {
        point++;
    }
})
    console.log(1, arr);

    // let res = 0;
    // arr.forEach(val =>{
    //     if(val[0] === 0 || val[0]+val[1] === len) {
    //         if(val[1] % 2 == 0) {
    //             res += val[1]/2;
    //         } else {
    //             res += (val[1]-1)/2;
    //         }
    //     } else {
    //         if(val[1] % 2 == 0) {
    //             res += (val[1]-2)/2;
    //         } else {
    //             res += (val[1]-1)/2;
    //         }
    //     }
    // })
    // console.log(res);

    // return res >= n;
    let res = 0;
    for(let i = 0; i < flowerbed.length; i++) {
        if(flowerbed[i] == 0 && flowerbed[i+1] != 1 && flowerbed[i-1] != 1) {
            res++;
            i++;
        }
    }
    console.log(res);

    return res >= n;
};
let res = canPlaceFlowers([1,0,0,0,1], 2);
console.log(res);
// @lc code=end

